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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 , A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. 

Applicant's submission filed on 2/19/2008 has been entered. 

2. This action is responding to application papers filed 12-2-2003. Claims 3 - 23 
are pending. Claims 1, 2 have been canceSied. Claim 23 is new. Claims 3, 11, 16, 
21 are independent. 


Response to Arguments 

3. Applicant's arguments filed 2/1 9/2008 with respect to claims have been considered 
but are moot in view of the new ground(s) of rejection. 

3.1 The Williams prior art discloses wherein a hash generated from PKI certificate 
information including revocation information. The Williams prior art discloses a list of 
key certificates, which have revocation information included for a CRL list. The 
generated list can be a full or partial list of CRL revocation information (a delta CRL). 
(see Williams paragraph [0021], lines 17-20: delta CRL (updated certificate revocation 
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information); paragraph [0023], lines 11-16; paragraph [0024], lines 1-3: receive 
message (CRL information) and corresponding digital signature (including a hash 
value); paragraph [0062], lines 1-7: generate receiving side message data (delta CRL 
information) hash value; compares sending side message data hash value with 
receiving side message data hash value) 

3.2 The examiner has considered the applicant's remarks concerning a PKI 
mechanism operational in a bandwidth-limited environment, which creates a periodic 
chain of PKI, related updates designated as a DeltaCRL, Changes in CRLs are 
periodically generated as DeitaCRLs that allow for the iterative generation of an 
updated CRL from a known base CRL and the application of the DeitaCRLs. 

After an additional analysis of the applicant's invention, remarks, and a search of 
the available prior art, it was determined that the current set of prior art consisting of 
Zhao (7,124,295) and Williams (20050021969) discloses the applicant's invention. 

Claim Objections 

4. Claim 8 is objected to because of the following informalities: Claim 8 has been 
indicated twice. Examiner interpreted the second Claim 8 as Claim 9 for this action. 
Appropriate correction is required. 

Claim 22 is objected to because of the following informalities: Claim 22 has been 
indicated twice. Examiner interpreted the second Claim 22 as Claim 23 for this action. 
Appropriate correction is required. 
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Specification 

5. The specification is objected to as failing to provide proper antecedent basis for 
the claimed subject matter. See 37 CFR 1.75(d)(1) and MPEP § 608.01(c). Correction 
of the following is required: 

Claims 19, 20 are objected to since "computer program product" is not defined 
clearly in the specification, so the meaning of the term in the claims is not ascertainable 
by reference to the specification. The terms "program", "product" are not disclosed 
within the specification or original claims. 

Claims 21 are objected to since computer readable encoding" is not defined 
clearly in the specification, so the meaning of the term in the claims is not ascertainable 
by reference to the specification. The term, "readable", is not disclosed within the 
specification or original claims. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

7. Claims 3 - 23 are rejected under 35 U.S.C. 103 (a) as being unpatentable over 
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Zhao et al. (US Patent No. 7,124,295) in view of Williams (US PGPUB No. 
20050021969). 

With Regards to Claim 3, Zhao discloses a method for coordinating update of 
certificate revocation information in a distributed public key infrastructure (PKI) 
environment, the method comprising: 

b) computing an update to a local certificate revocation list state by applying the 
received delta CRL to produce a resultant local CRL state; (see Zhao col. 5, lines 
24-32: delta CRL is returned and processed by appending its entries to current 
CRL (resultant state CRL)) 

Zhao discloses wherein receiving a delta coded update to a certificate revocation list 
(a delta CRL) together with an associated first hash value, the delta CRL encoding 
an update to a preceding certificate revocation list state CRL(t). (see Zhao col. 3, 
lines 5-10: CRL spanning from most recent CRL to the current CRL; updated delta 
CRL) Zhao does not specifically discloses the first hash value computed as a 
function of at least a resultant state CRL(t+1) computable by applying the delta CRL 
to the CRL(t) state, and a second hash value as a function of at least the resultant 
local CRL state and comparing the second and first hash values. 
However, Williams discloses: 

a) receiving an associated first hash value, the first hash value computed as a 
function of at least a resultant state CRL(t+n) computable by applying the delta 
CRL to the CRL(t) state; (see Williams paragraph [0021], lines 17-20: delta CRL 
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(updated certificate revocation information); paragraph [0023], lines 11-16; 
paragraph [0024], lines 1-3: receive message (CRL information) and 
corresponding digital signature (including a hash value)) 
c) validating the update at least in part by computing a second hash value as a 
function of at least the resultant local CRL state and comparing the second and 
first hash values, (see Williams paragraph [0023], lines 11-16; paragraph [0024], 
lines 1-3: receive message (delta CRL information) and corresponding digital 
signature (including a hash value); (certificate information, signed); paragraph 
[0062], lines 1-7: generate receiving side message data (delta CRL information) 
hash value; compares sending side message data hash value with receiving side 
message data hash value) 
It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta 
set of revoked certificates as taught by Williams. One of ordinary skill in the art 
would have been motivated to employ the teachings of Williams in order to utilize 
more efficient systems, methods, computer program products, and data structures 
for validating a certificate would be advantageous, (see Williams paragraph [0022], 
lines 22-25: ... Therefore more efficient systems, methods, computer program 
products, and data structures for validating a certificate would be advantageous. ...") 

With Regards to Claim 4, Zhao discloses the method of claim 3, further comprising: 
requiring, as a condition precedent to the update, that a transmission that conveys the 
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delta CRL include a valid digital signature establishing a trusted source thereof, (see 
Zhao col. 5, lines 39-41 : signature attached to delta CRL) 

With Regards to Claim 5, Zhao discloses the method of claim 3. (see Zhao col. 3, 
lines 5-1 0: delta CRL processing system) Zhao does not specifically disclose whereby 
the first hash value is computed as a function of both the CRL(t) and CRL(t+n) states, 
and wherein the second hash value is computed as a function of both a prior local CRL 
state and the resultant local CRL state. However, Williams discloses wherein the first 
hash value is computed as a function of both the CRL(t) and CRL(t-H) states, and 
wherein the second hash value is computed as a function of both a prior local CRL state 
and the resultant local CRL state, (see Williams paragraph [0021], lines 17-20: delta 
CRL (updated certificate revocation information); paragraph [0023], lines 11-16; 
paragraph [0024], lines 1-3: receive message (delta CRL information) and 
corresponding digital signature (including a hash value); paragraph [0025], lines 1-12: 
certificate validation request; comparison (verification, validation) of hash (meta hash) 
values) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta set 
of revoked certificates as taught by Williams. One of ordinary skill in the art would have 
been motivated to employ the teachings of Williams in order to utilize more efficient 
systems, methods, computer program products, and data structures for validating a 
certificate would be advantageous, (see Williams paragraph [0022], lines 22-25) 
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With Regards to Claim 6, Zhao discloses the method of claim 3, further comprising: 
requesting a CRL update, the request indicating a base t beyond which update is 
desired; and receiving in response to the request, plural delta CRLs including the first 
delta CRL and at least one other delta CRL together, (see Zhao col. 3, lines 5-10: 
request/response for update CRL; Figure 4; col. 5, lines 4-9: multiple delta CRLs) 
Zhao does not specifically disclose whereby respective associated hash values 
including the first hash value and at least one other hash value, wherein each hash 
value is computed as a function of a respective resultant certificate revocation list (CRL) 
state. However, Williams discloses wherein respective associated hash values 
including the first hash value and at least one other hash value, wherein each hash 
value is computed as a function of a respective resultant certificate revocation list (CRL) 
state, (see Williams paragraph [0021], lines 17-20: delta CRL (updated certificate 
revocation information); paragraph [0023], Sines 11-16; paragraph [0024], lines 1-3: 
receive message (delta CRL information) and corresponding digital signature (including 
a hash value); paragraph [0025], lines 1-12: certificate validation request; comparison 
(verification, validation) of hash (meta hash) values) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PK\ certificate information such as a delta set 
of revoked certificates as taught by Williams, One of ordinary skill in the art would have 
been motivated to employ the teachings of Wiiiiams in order to utilize more efficient 
systems, methods, computer program products, and data structures for validating a 
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certificate would be advantageous, (see Williams paragraph [0022], lines 22-25) 

With Regards to Claim 7, Zhao discloses the method of claim 6. (see Zhao col. 3, 
lines 5-1 0: delta CRL generation system) Zhao does not specifically disclose whereby 
each of the hash values is computed as a function of both a respective prior CRL state 
and the respective resultant CRL state from which the associated delta CRL is derived. 
However, Williams discloses wherein each of the hash values is computed as a function 
of both a respective prior CRL state and the respective resultant CRL state from which 
the associated delta CRL is derived, (see Wiiiiams paragraph [0021], lines 17-20: delta 
CRL (updated certificate revocation information); paragraph [0023], lines 11-16; 
paragraph [0024], lines 1-3: receive message (delta CRL information) and 
corresponding digital signature (including a hash value); paragraph [0025], lines 1-12: 
certificate validation request; comparison (verification, validation) of hash (meta hash) 
values) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta set 
of revoked certificates as taught by Wiiiiams. One of ordinary skill in the art would have 
been motivated to employ the teachings of Williams in order to utilize more efficient 
systems, methods, computer program products, and data structures for validating a 
certificate would be advantageous, (see Williams paragraph [0022], lines 22-25) 

With Regards to Claim 8, Zhao discloses the method of claim 6, further comprising: 
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performing successive updates to the local certificate revocation list state by applying 
successive ones of the delta CRLs received in response to the request; and validating 
the successive updates based on the respective associated hash values, (see Zhao col. 
5, lines 4-9: multiple deltas CRLs) 

With Regards to Claim 9, Zhao discloses the method of claim 6, wherein the base t is 
a temporal index, (see Zhao col. 1 , lines 17-19: is a time index for certificate 
revocation) 

With Regards to Claim 10, Zhao discloses the method of claim 3, further comprising: if 
the validating is unsuccessful, requesting a complete copy of a current certificate 
revocation list, (see Zhao col. 5, lines 27-30: transfer complete copy of CRL (updates 
appended to previous CRL, entire CRL) 

With Regards to Claim 11, Zhao discloses a method for coordinating update of 
certificate revocation information in a distributed public key infrastructure (PKI) 
environment, the method comprising: 

a) preparing a first delta coded update to a certificate revocation list (a first delta 
CRL), the first delta CRL encoding an update sufficient to produce a subsequent 
certificate revocation list state CRL(t+1) from a preceding certificate revocation 
list state CRL(t); (see Zhao col. 3, lines 5-10: updated information (delta CRL) 
for CRL (first, second) 
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Zhao discloses wherein transmitting the delta CRL, and a base t. (see Zhao col. 3, 
lines 5-10: delta CRL transmitted in reply to request; col. 1, lines 17-19: base t 
(temporal) processing for delta information) Zhao does not specifically disclose 
whereby computing an associated first hash value as a function of at least the 
CRL(t+1) state, and transmitting the associated first hash value in response to a 
request for certificate revocation list update. 
However, Williams discloses: 

b) computing an associated first hash value as a function of at least the CRL(t+n) 
state; (see Williams paragraph [0021], lines 17-20: delta CRL (updated certificate 
revocation information); paragraph [0023], lines 11-16; paragraph [0024], lines 1- 
3: receive message (delta CRL information) and corresponding digital signature 
(including a hash value)) and 

c) transmitting the associated first hash value in response to a request for certificate 
revocation list update beyond a base t. (see Williams paragraph [0023], lines 1 1 - 
16; paragraph [0024], lines 1-3: receive message (delta CRL information) and 
corresponding digital signature (induding a hash value)) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKi certificate information such as a delta 
set of revoked certificates as taught by Wiliiams. One of ordinary skill in the art 
would have been motivated to employ the teachings of Wiliiams in order to utilize 
more efficient systems, methods, computer program products, and data structures 
for validating a certificate would be advantageous, (see Williams paragraph [0022], 
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lines 22-25) 

With Regards to Claim 12, Zhao discloses the method of claim 1 1 . (see Zhao col. 3, 
lines 5-10: delta CRL processing system) Zhao does not specifically disclose whereby 
the first hash value is computed as a function of both the CRL(t) and CRL(t+n) states. 
However, Williams discloses wherein the first hash value is computed as a function of 
both the CRL(t) and CRL(t+1) states, (see Williams paragraph [0021], lines 17-20: delta 
CRL (updated certificate revocation information); paragraph [0023], lines 11-16; 
paragraph [0024], lines 1-3: receive message (delta CRL information) and 
corresponding digital signature consisting of a hash of message data) 

St would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta set 
of revoked certificates as taught by Williams. One of ordinary skill in the art would have 
been motivated to employ the teachings of Williams in order to utilize more efficient 
systems, methods, computer program products, and data structures for validating a 
certificate would be advantageous, (see Williams paragraph [0022], lines 22-25) 

With Regards to Claim 13, Zhao discloses the method of claim 1 1 , further comprising: 
receiving a CRL update request indicating a base t beyond which update is desired; and 
transmitting in response to the request, plural delta CRLs including the first delta CRL 
and at least one other delta CRL together with respective, (see Zhao col. 3, lines 5-10: 
delta CRL request/response; col. 1, lines 17-19: base t (time index) processing; col. 5, 
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lines 4-9: multiple delta CRLs) Zhao does not specifically disclose whereby associated 
hash values including the first hash value and at least one other hash value, wherein 
each hash value is computed as a function of at least a respective resultant certificate 
revocation list (CRL) state from which the associated delta CRL is derived. However, 
Williams discloses wherein associated hash values including the first hash value and at 
least one other hash value, wherein each hash value is computed as a function of at 
least a respective resultant certificate revocation list (CRL) state from which the 
associated delta CRL is derived, (see Williams paragraph [0021], lines 17-20: delta 
CRL (updated certificate revocation information); paragraph [0023], lines 11-16: 
paragraph [0024], lines 1-3: receive message (delta CRL information) and 
corresponding digital signature consisting of a hash of message data) 

It would have been obvious to one of ordinary skii! in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta set 
of revoked certificates as taught by Williams. One of ordinary skill in the art would have 
been motivated to employ the teachings of Williams in order to utilize more efficient 
systems, methods, computer program products, and data structures for validating a 
certificate would be advantageous, (see Williams paragraph [0022], lines 22-25) 

With Regards to Claim 14, Zhao discloses the method of claim 13. (see Zhao col. 3, 
lines 5-1 0: delta CRL processing system) Zhao does not specifically disclose whereby 
each of the hash values is computed as a function of both a respective prior CRL state 
and the respective resultant CRL state from which the associated delta CRL is derived. 
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However, Williams discloses wherein each of the hash values is computed as a function 
of both a respective prior CRL state and the respective resultant CRL state from which 
the associated delta CRL is derived, (see Williams paragraph [0021], lines 17-20: delta 
CRL (updated certificate revocation information); paragraph [0023], lines 11-16; 
paragraph [0024], lines 1-3: receive message (delta CRL information) and 
corresponding digital signature consisting of a hash of message data) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta set 
of revoked certificates as taught by Williams. One of ordinary skill in the art would have 
been motivated to employ the teachings of Williams in order to utilize more efficient 
systems, methods, computer program products, and data structures for validating a 
certificate would be advantageous, (see Williams paragraph [0022], lines 22-25) 

With Regards to Claim 15, Zhao discloses the method of claim 13, further comprising: 

a) performing successive updates to the local certificate revocation list state by 
applying successive ones of the delta CRLs received in response to the request; 
(see Zhao col. 5, lines 4-9: update CRL information with multiple delta CRLs) and 

Zhao does not specifically disclose whereby validating the successive updates 
based on comparison of the associated hash values with respective locally 
computed hash values. 

However, Williams discloses: 

b) validating the successive updates based on comparison of the associated hash 
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values with respective locally computed hash values, (see Williams paragraph 
[0023], lines 11-16; paragraph [0024], lines 1-3: receive message (delta CRL 
information) and corresponding digital signature (including a hash value); 
(certificate information, signed); paragraph [0062], lines 1-7: generate receiving 
side message data (delta CRL information) hash value; compares sending side 
message data hash value with receiving side message data hash value) 
It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta 
set of revoked certificates as taught by Williams. One of ordinary skill in the art 
would have been motivated to employ the teachings of Williams in order to utilize 
more efficient systems, methods, computer program products, and data structures 
for validating a certificate would be advantageous, (see Williams paragraph [0022], 
lines 22-25) 

With Regards to Claim 16, Zhao discloses a system comprising: 

a) first and second validation authorities (VAs) communicatively coupled to 

propagate certificate revocation list (CRL) information; (see Zhao col. 2, lines 44- 
46: certification authority (validation authorities)) 

Zhao discloses wherein the first VA configured to prepare delta CRLs in 
correspondence with updates from a certificate authority (CA), each delta CRL 
encoding a respective update sufficient to produce a next certificate revocation list 
state CRL(t+1) from a preceding certificate revocation list state CRL(t); (see Zhao 
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col. 2, lines 44-46: multiple Certificates Authorities (VAs); col. 3, lines 5-10: generate 
a delta CRL based on a request) And, Zhao discloses wherein the second VA 
configured to receive the delta CRLs from the first VA, to calculate based thereon 
updates to local certificate revocation list states by applying the received delta CRL 
to produce a resultant local CRL state, (see Zhao col. 2, lines 44-46: multiple 
Certificate Authorities (VAs); col. 2, lines 57-62: apply delta CRL to produce resultant 
CRL) Zhao does not specifically disclose whereby the first VA further configured to 
compute respective first hash values as a function of respective sequentially 
adjacent pairs of states CRL(t) and CRLft+1) , and to validate each update based at 
least in part on comparison of respective first hash values received from the first VA 
with second hash values computed as a function of respective prior local CRL states 
and resultant local CRL states. 
However, Williams discloses: 

b) wherein further configured to compute respective first hash values as a function 
of respective sequentially adjacent pairs of states CRL(t) and CRL(t+1). (see 
Williams paragraph [0021], lines 17-20: delta CRL (updated certificate revocation 
information); paragraph [0023], lines 11-16; paragraph [0024], lines 1-3: receive 
message (delta CRL information) and corresponding digital signature (including a 
hash value); paragraph [0025], Sines 1-12: certificate validation request; 
comparison (verification, validation) of hash (meta hash) values) 

c) wherein to validate each update based at least in part on comparison of 
respective first hash values received from the first VA with second hash values 
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computed as a function of respective prior local CRL states and resultant local 
CRL states, (see Williams paragraph [0023], lines 11-16; paragraph [0024], lines 
1-3: receive message (delta CRL information) and corresponding digital 
signature (including a hash value); paragraph [0062], lines 1-7: generate 
receiving side message data (delta CRL information) hash value; compares 
sending side message data hash value with receiving side message data hash 
value) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta 
set of revoked certificates as taught by Williams. One of ordinary skill in the art 
would have been motivated to employ the teachings of Williams in order to utilize 
more efficient systems, methods, computer program products, and data structures 
for validating a certificate would be advantageous, (see Williams paragraph [0022], 
lines 22-25) 

With Regards to Claim 17, Zhao discloses the system of claim 16, wherein 
transmission of a given delta CRL and its associated first hash value are secured using 
a digital signature, (see Zhao col. 5, lines 39-41 : digital signature utilized for security) 
Zhao does not specifically disclose whereby a first hash value. However, Williams 
discloses wherein a first hash value, (see Williams paragraph [0023], lines 11-16; 
paragraph [0024], lines 1-3: receive message (delta CRL information) and 
corresponding digital signature (including a hash value); (certificate information, 
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signed)) 

It would have been obvious to one of ordinary skili in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta set 
of revoked certificates as taught by Williams. One of ordinary skill in the art would have 
been motivated to employ the teachings of Wiiiiams in order to utilize more efficient 
systems, methods, computer program products, and data structures for validating a 
certificate would be advantageous, (see Williams paragraph [0022], lines 22-25) 

With Regards to Claim 18, Zhao discloses the system of claim 16, wherein the delta 
CRLs and associated first hash values are received via an intermediary, (see Zhao col. 
5, lines 24-27: remote server (intermediary) received delta CRLs) Zhao does not 
specifically disclose whereby first hash values. However, Williams discloses wherein 
first hash values, (see Williams paragraph [0023], lines 11-16; paragraph [0024], lines 
1-3: receive message (delta CRL information) and corresponding digital signature 
(including a hash value); (certificate information, signed)) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta set 
of revoked certificates as taught by Wiiiiams. One of ordinary skill in the art would have 
been motivated to employ the teachings of Williams in order to utilize more efficient 
systems, methods, computer program products, and data structures for validating a 
certificate would be advantageous, (see Williams paragraph [0022], lines 22-25) 
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With Regards to Claim 19, Zhao discloses a computer program product encoded in 
one or more media and including instruction sequences executable on a processor of a 
system that hosts a validation authority to perform the receiving, computing and 
validating steps of claim 3. (see Zhao col. 6, lines 33-41: software implementation, 
instructions) 

With Regards to Claim 20, Zhao discloses a computer program product encoded in 
one or more media and including instructions sequences executable on a processor of a 
system that hosts a validation authority to perform the preparing, computing and 
transmitting steps of claim 1 0. (see Zhao col. 6, lines 33-41 : software implementation, 
instructions) 

With Regards to Claim 21, Zhao discloses a computer readable encoding of a delta 
CRL, the computer readable encoding encoded, at least transiently in a medium, and 
comprising: 

a) delta coded certificate revocation list (CRL) update data that allows a receiving 
validation authority to generate an updated CRL by applying the delta coded CRL 
update to a previous CRL state; (see Zhao col. 3, lines 5-10: generate a delta 
CRL list) 

c) a digital signature establishing identity of a source of the computer readable 
encoding, (see Zhao col. 5, lines 39-41: digital signature appended) 

Zhao does not specifically discloses whereby a self-validating indicator encoding a 
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hash computed not as a function of the delta coded CRL update itself, but rather as 
a function of the next certificate revocation list state CRL(t+n) which may be 
generating by applying the delta coded CRL update to a previous certificate 
revocation list state CRL(t). 

However, Williams discloses: 

b) a self-validating indicator encoded in association with the delta coded CRL 
update, the self-validating indicator encoding a hash computed not as a function 
of the delta coded CRL update itself, but rather as a function of the next 
certificate revocation list state CRL(t-H) which may be generating by applying the 
delta coded CRL update to a previous certificate revocation list state CRL(t); 
(see Williams paragraph [0021], lines 17-20: delta CRL (updated certificate 
revocation information); paragraph [0023], lines 11-16; paragraph [0024], lines 1- 
3: receive message (delta CRL information) and corresponding digital signature 
consisting of a hash of message data) 
It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta 
set of revoked certificates as taught by Williams. One of ordinary skill in the art 
would have been motivated to employ the teachings of Williams in order to utilize 
more efficient systems, methods, computer program products, and data structures 
for validating a certificate would be advantageous, (see Williams paragraph [0022], 
lines 22-25) 
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With Regards to Claim 22, Zhao discloses the computer readable encoding of claim 
21 . (see Zhao col. 3, lines 5-1 0: delta CRL information processing system) Zhao does 
not specifically disclose whereby the encoded hash is computed as a function of both 
the next state CRUt+1) and the previous state CRL(t). However, Williams discloses 
wherein the encoded hash is computed as a function of both the next state CRL(t+n) 
and the previous state CRL(t). (see Williams paragraph [0023], lines 11-16; paragraph 
[0024], lines 1-3: receive message (delta CRL information) and corresponding digital 
signature (including a hash value); (certificate information, signed)) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta set 
of revoked certificates as taught by WiSliams. One of ordinary skill in the art would have 
been motivated to employ the teachings of Williams in order to utilize more efficient 
systems, methods, computer program products, and data structures for validating a 
certificate would be advantageous, (see Williams paragraph [0022], lines 22-25) 

With Regards to Claim 23, Zhao discloses the method of claim 3, further comprising: 
a) preparing the delta coded update to the certificate revocation list, the delta CRL 
encoding an update sufficient to produce the resultant state CRL(t+1) from the 
preceding certificate revocation list state CRL(t); (see Zhao col. 3, lines 5-10: 
CRL spanning from most recent CRL to the current CRL; updated delta CRL) 

Zhao does not specifically disclose a first hash value. 
However, Williams discloses: 
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b) computing the associated first hash value as a function of at least the resultant 
state CRL(t+1); (see Williams paragraph [0021], lines 17-20: delta CRL (updated 
certificate revocation information); paragraph [0023], lines 11-16; paragraph 
[0024], lines 1-3: receive message (delta CRL information) and corresponding 
digital signature consisting of a hash of message data) and 

c) transmitting the delta CRL and the associated first hash value in response to a 
request for certificate revocation list update beyond a base t. (see Williams 
paragraph [0021], lines 17-20: delta CRL (updated certificate revocation 
information); paragraph [0023], lines 11-16: paragraph [0024], lines 1-3: receive 
message (delta CRL information) and corresponding digital signature (including a 
hash value); (certificate information, signed) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta 
set of revoked certificates as taught by Williams. One of ordinary skill in the art 
would have been motivated to employ the teachings of Williams in order to utilize 
more efficient systems, methods, computer program products, and data structures 
for validating a certificate would be advantageous, (see Williams paragraph [0022], 
lines 22-25) 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Carlton V. Johnson whose telephone number is 571- 
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270-1032. The examiner can normally be reached on Monday thru Friday , 8:00 - 
5:00PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Nasser Moazzami can be reached on 571-272-4195. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Carlton V. Johnson 

Examiner 
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May 12, 2008 
/Nasser G Moazzami/ 

Supervisory Patent Examiner, Art Unit 2136 
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